A Tabu Search Based Metaheuristic for Dynamic Carpooling Optimization

International audienceThe carpooling problem consists in matching a set of riders' requests with a set of drivers' offers by synchronizing their origins, destinations and time windows. The paper presents the so-called Dynamic Carpooling Optimization System (DyCOS), a system which supports the automatic and optimal ridematching process between users on very short notice or even en-route. Nowadays, there are numerous research contributions that revolve around the carpooling problem, notably in the dynamic context. However, the problem's high complexity and the real time aspect are still challenges to overcome when addressing dynamic carpooling. To counter these issues, DyCOS takes decisions using a novel Tabu Search based metaheuristic. The proposed algorithm employs an explicit memory system and several original searching strategies developed to make optimal decisions automatically. To increase users' satisfaction, the proposed metaheuristic approach manages the transfer process and includes the possibility to drop off the passenger at a given walking distance from his destination or at a transfer node. In addition, the detour concept is used as an original aspiration process, to avoid the entrapment by local solutions and improve the generated solution. For a rigorous assessment of generated solutions , while considering the importance and interaction among the optimization criteria, the algorithm adopts the Choquet integral operator as an aggregation approach. To measure the effectiveness of the proposed method, we develop a simulation environment based on actual carpooling demand data from the metropolitan area of Lille in the north of France

Advanced approach for the public transportation regulation system based on cybercars

International audienceIn the last decade, the authorities require the use of safe, comfortable vehicles to assure a door to door aspect with respect of environment in the urban context. In this paper, we propose an advanced approach of transport regulation where we integrate cybercars into a regulation process as an alternative in disruption cases. For that, we propose an ITS architecture including public transportation and cybercars into the same framework. We will show that collaboration between these two systems provides better results than managing them separably

Ant Colony with Dynamic Local Search for the Time Scheduling of Transport Networks

This article presents an ant colony optimization for the time scheduling of public transport traffic. In fact, the assistance of a decision support system becomes necessary for the real-time regulation of this transport networks since the size of the search space increases exponentially with the number of vehicles and stops. So, we propose an ant colony algorithm with dynamic local search, in the case of unpredictable disturbance. This approach consists in applying a local search window with increasing dimension according to the iterations. It treats the regulation problem as an optimization and provides the regulator with relevant decisions. A regulated timetable is proposed as solution aiming at minimizing the waiting time of passengers. We insure the three most important criteria of regulation which are the punctuality, the regularity and the correspondence

An innovative system to assist the mobility of people with motor disabilities

International audiencePeople with motor disabilities require assistance for navigating form one location to another. In order to improve the integration of wheelchair users into their daily life and work, we propose a real time adaptive planning algorithm for routing the user through an obstacle free optimal path. Our application is based on an augmented reality system for the assistance of wheelchair people (ARSAWP) and uses augmented reality (AR) smart glasses. The main goal is to support the development of indoor and outdoor navigation systems devoted to wheelchair users. In this paper we detail the design, the implementation and the evaluation of the proposed application, which was implemented in java for the Android operational system. Two types of database are used (local database and remote database). The information about navigation is displayed on AR glasses which give the user the possibility to interact with the system according to the external environment. The prototype is designed for use within the University of Lille campus

Ant systems & Local Search Optimization for flexible Job Shop Scheduling Production

The problem of efficiently scheduling production jobs on several machines is an important consideration when attempting to make effective use of a multimachines system such as a flexible job shop scheduling production system (FJSP). In most of its practical formulations, the FJSP is known to be NP-hard [8][9], so exact solution methods are unfeasible for most problem instances and heuristic approaches must therefore be employed to find good solutions with reasonable search time. In this paper, two closely related approaches to the resolution of the flexible job shop scheduling production system are described. These approaches combine the Ant system optimisation meta-heuristic (AS) with local search methods, including tabu search. The efficiency of the developed method is compared with others

Multimodal Transport Systems

International audienceThe use and management of multimodal transport systems, including car-pooling and goods transportation, have become extremely complex, due to their large size (sometimes several thousand variables), the nature of their dynamic relationships as well as the many constraints to which they are subjected. The managers of these systems must ensure that the system works as efficiently as possible by managing the various causes of malfunction of the transport system (vehicle breakdowns, road obstructions, accidents, etc.). The detection and resolution of conflicts, which are particularly complex and must be dealt with in real time, are currently processed manually by operators. However, the experience and abilities of these operators are no longer sufficient when faced with the complexity of the problems to be solved. It is thus necessary to provide them with an interactive tool to help with the management of disturbances, enabling them to identify the different disturbances, to characterize and prioritize these disturbances, to process them by taking into account their specifics and to evaluate the impact of the decisions in real time. Each chapter of this book can be broken down into an approach for solving a transport problem in 3 stages, i.e. modeling the problem, creating optimization algorithms and validating the solutions. The management of a transport system calls for knowledge of a variety of theories (problem modeling tools, multi-objective problem classification, optimization algorithms, etc.). The different constraints increase its complexity drastically and thus require a model that represents as far as possible all the components of a problem in order to better identify it and propose corresponding solutions. These solutions are then evaluated according to the criteria of the transport providers as well as those of the city transport authorities. This book consists of a state of the art on innovative transport systems as well as the possibility of coordinating with the current public transport system and the authors clearly illustrate this coordination within the framework of an intelligent transport system

Multi-Hop Ridematching optimization problem: Intelligent chromosome agent-driven approach

International audienc

Ingénierie logistique et santé

International audienceIngénierie logistique et santé ISTE Editions Collection Santé, technologiques et société. (228 pages) ISBN. 978-1-78406-192-0, mai 2017. Avant-propos Le monde académique et industriel a compris récemment qu'il ne suffit plus de gérer son organisation sur la base d'objectifs de performances locaux et avec un mode cloisonné pour trouver la clé du succès, il faut plutôt gérer les organisations de façon transversale en considérant tous les moyens possibles. D'où le terme « logistique » qui désigne l'ensemble des activités ayant pour but la mise en place, au meilleur coût, d'un ensemble de ressources à l'endroit où la demande existe. Aujourd'hui, la logistique dans le domaine de la santé change avec l'évolution démographique, socio-économique et réglementaire à cause notamment des nouvelles organisations et de nouveaux modes d'évaluation. Ainsi, la prise de conscience de l'enjeu majeur que représentent la gestion des systèmes de production de soins et la maîtrise des différents flux hospitaliers est de plus en plus forte. Les acteurs du secteur hospitalier et des filières de soins doivent ainsi maîtriser les problèmes liés aux flux des processus (c'est-à-dire patients, informations, produits, équipements) et à la restructuration qui se traduit en interne par la mutualisation des ressources, les plateaux techniques notamment. Or, les professionnels de santé ne sont ni préparés ni formés pour résoudre de tels problèmes. Il apparaît qu'ils sont démunis en méthodologies et outils d'aide à la décision et de pilotage adaptés aux exigences qu'impliquent leurs modes de fonctionnement futurs. Dans ce cadre, les travaux de recherche et développement (R&D) actuels visent à concevoir et intégrer des méthodes innovantes d'optimisation et de modélisation permettant de fournir une aide à la décision pour la gestion des systèmes logistiques. De tels systèmes sont souvent dynamiques et étendus sur des réseaux à grande échelle et se présentent généralement sous formes d'entités autonomes en interaction. Les solutions proposées dans cet ouvrage apportent des réponses aux problèmes rencontrés dans la gestion des flux logistiques et à l'étude des systèmes incorporant ces flux. Mais face, d'une part à l'accroissement de la complexité de ces flux logistiques, et d'autre part à l'exigence de qualité et de rapidité de décision, il est nécessaire de répondre à ces défis, dans une démarche innovante d'optimisation organisationnelle, économique, technologique et informationnelle permettant de générer et de pérenniser la synergi